Interface Seaythed EAST Search History 



Ref 

# 


Hits 


Search Query 


DBs 


Default 
Operator 


Plurals 


Time Stamp 


LI 


14 


((miss or mishit) near2 (log$l or 
history or table$l or list$l)).clm. 


US-PGPUB 


OR 


OFF 


2007/02/02 13:40 


L4 


7 


(((miss or mishit) near2 (log$l or 
history or table$l or list$l)) same 
cachej.clm. 


US-PGPUB 


OR 


OFF 


2007/02/02 13:42 


L5 


7 


(((refresh$3 or updat$3) near5 
(data adj object)) with cache).clm. 


US-PGPUB 


OR 


OFF 


2007/02/02 13:43 


L6 


8 


(((refresh$3 or updat$3) same 
(discard$3 or LRU) same 
(predict$3 or pre-dict$3 or 
preload$3 or pre-load$3 or 
prefetch$3 or pre-fetch$3))).clm. 


US-PGPUB 


OR 


OFF 


2007/02/02 13:43 


L7 


2 


(((discard$3 or delet$3 or 
remov$3) near2 (list or queue or 
FIFO)) same ((refresh$3 or 
updat$3) near2 (list or queue or 
FIFO)) same cache).clm. 


US-PGPUB 


OR 


OFF 


2007/02/02 13:44 
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Ref 

# 


Hits 


Search Query 


DBs 


Default 
Operator 


Plurals 


Time Stamp 


LI 


14 


((miss or mishit) near2 (log$l or 
history or table$l or list$l)).clm. 


US-PGPUB 


OR 


OFF 


2007/02/02 13:40 


L4 


7 


(((miss or mishit) near2 (log$l or 
history or table$l or list$l)) same 
cache).clm. 


US-PGPUB 


OR 


OFF 


2007/02/02 13:42 


L5 


7 


(((refresh$3 or updat$3) near5 
(data adj object)) with cache).clm. 


US-PGPUB 


OR 


OFF 


2007/02/02 13:43 


L6 


8 


(((refresh$3 or updat$3) same 
(discard$3 or LRU) same 
(predict$3 or pre-dict$3 or 
preload$3 or pre-load$3 or 
prefetch$3 or pre-fetch$3))).clm. 


US-PGPUB 


OR 


OFF 


2007/02/02 13:43 


L7 


2 


(((discard$3 or delet$3 or 
remov$3) near2 (list or queue or 
FIFO)) same ((refresh$3 or 
updat$3) near2 (list or queue or 
FIFO)) same cache).clm. 


US-PGPUB 


OR 


OFF 


2007/02/02 13:44 


L8 


572 


(miss or mishit) near2 (log$l or 
history or table$l or list$l) 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


OFF 


2007/02/02 13:45 


L9 


170 


((miss or mishit) near2 (log$l or 
history or table$l or list$l)) same 
cache 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


OFF 


2007/02/02 13:46 


L10 


38 


((miss or mishit) near2 (log$l or 
history or table$l or list$l)) same 
cache same (prefetch$3 or 
predict$3 or preload$3) 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR, 


OFF 


2007/02/02 13:46 


Lll 


1 


((miss or mishit) near2 (log$l or 
history or table$l or list$l)) same 
cache same (prefetch$3 or 
predict$3 or preload$3) same LRU 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM TDB 


OR 


OFF 


2007/02/02 13:46 
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L12 


12 


((miss or mishit) near2 (log$l or 
history or table$l or list$l)) same 
cache same (prefetch$3 or 
predict$3 or preload$3) and LRU 


US-PGPUB; 

■ irn a *t" . 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/02/02 13:47 


L13 


108 


((miss or mishit) near2 (log$l or 
history or table$l or list$l)) near5 
cache 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/02/02 13:47 


L14 


62 


(cache nearlO (miss or mishit) 
near2 (log$l or history or table$l 
or list$l)) same (prefetch$3 or 
predict$3 or preload$3 or 
pre-fetch$3 or pre-load$3) 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM.TDB 


OR 


OFF 


2007/02/02 13:47 


LI 5 


16 


((miss or mishit) near2 (log$l or 
history or table$l or hst$l)) same 
LRU 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/02/02 13:47 


L16 


6 


(cache nearlO (miss or mishit) 
near2 (log$l or history or table$l 
or list$l)) same (prefetch$3 or 
predict$3 or preload$3 or 
pre-fetch$3 or pre-load$3) same 
(discard$3 or LRU) 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/02/02 13:48 


SI 


557 


(miss or misthit) near2 (log$l or 
histor/ or table$l or list$l) 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/02/02 13:45 


S2 


162 


((miss or misthit) near2 (log$l or 
history or table$l or hst$l)) same 
cache 


US-PGPUB; 

t ICBAT. 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/02/02 13:46 
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S3 


37 


((miss or misthit) near2 (log$l or 
history or table$l or list$l)) same 
cache same (prefetch$3 or 
predict$3 or preload$3) 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/02/02 13:46 


S4 


1 


((miss or misthit) near2 (log$l or 
history or table$l or list$l)) same 
cache same (prefetch$3 or 
predict$3 or preload$3) same LRU 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM.TDB 


OR 


OFF 


2007/02/02 13:46 


S5 


12 


((miss or misthit) near2 (log$l or 
history or table$l or list$l)) same 
cache same (prefetch$3 or 
predict$3 or preload$3) and LRU 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM.TDB 


OR 


OFF 


2007/02/02 13:47 


S6 


100 


((miss or misthit) near2 (log$l or 
history or table$l or list$l)) near5 
cache 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/02/02 13:47 


S7 


16 


((miss or misthit) near2 (log$l or 
history or table$l or list$l)) same 
LRU 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM.TDB 


OR 


OFF 


2007/02/02 13:47 


S8 


61 


(cache nearlO (miss or misthit) 
near2 (log$l or history or table$l 
or list$l)) same (prefetch$3 or 
predict$3 or preload$3 or 
pre-fetch$3 or pre-load$3) 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/02/02 13:47 


S9 


6 


(cache nearlO (miss or misthit) 
near2 (log$l or history or table$l 
or list$l)) same (prefetch$3 or 
predict$3 or preload$3 or 
pre-fetch$3 or pre-load$3) same 
(discard$3 or LRU) 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM.TDB 


OR 


OFF 


2007/02/02 13:48 
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S10 


71 


((refresh$3 or updat$3) near5 
(data adj object)) with cache 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM.TDB 


OR 


OFF 


2007/02/02 13:42 


Sll 


1 


((refresh$3 or updat$3) near5 
(data adj object) nearlO (policy or 
rule$l)) with cache 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/02/02 10:34 


S12 


17579 


((refresh$3 or updat$3) and 
(discard$3 or LRU) and (predict$3 
or pre-dict$3 or preload$3 or 
pre-load$3 or prefetch$3 or 
pre-fetch$3)) 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/02/02 10:36 


S13 


557 


((refresh$3 or updat$3) same 
(discard$3 or LRU) same 
(predict$3 or pre-dict$3 or 
preload$3 or pre-load$3 or 
prefetch$3 or pre-fetch$3)) 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM.TDB 


OR 


OFF 


2007/02/02 13:43 


S14 


357 


((refresh$3 or updat$3) same 
(discard$3 or LRU) same 
(predict$3 or pre-dict$3 or 
preload$3 or pre-load$3 or 
prefetch$3 or pre-fetch$3)) same 
cache 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM.TDB 


OR 


OFF 


2007/02/02 10:36 


S15 


44 


((refresh$3 or updat$3) same 
(discard$3 or LRU) same 
(predict$3 or pre-dict$3 or 
preload$3 or pre-load$3 or 
prefetch$3 or pre-fetch$3)) same 
(cache nearlO (miss or misshit)) 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/02/02 12:48 


S16 


1277 


((discard$3 or delet$3 or 
remov$3) near2 (list or queue or 
FIFO)) same ((refresh$3 or 
updat$3) near2 (list or queue or 
FIFO)) 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM TDB 


OR 


OFF 


2007/02/02 11:44 
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S17 


34 


((discard$3 or delet$3 or 
remov$3) near2 (list or queue or 
FIFO)) same ((refresh$3 or 
updat$3) near2 (list or queue or 
FIFO)) same cache 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


OFF 


2007/02/02 13:44 


S18 


0 


((discard$3 or delet$3 or 
remov$3) near2 (list or queue or 
FIFO)) same ((refresh$3 or 
updat$3) near2 (list or queue or 
FIFO) nearlO (concurrent$2 or 
simultanous$2)) same cache 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


OFF 


2007/02/02 10:51 


S19 


3 


((discard$3 or delet$3 or 
remov$3) near2 (list or queue or 
FIFO)) same ((refresh$3 or 
updat$3) near2 (list or queue or 
FIFO) nearlO (concurrent$2 or 
simultanous$2)) 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


OFF 


2007/02/02 10:55 


S20 


704 


(711/137).CCLS. 


USPAT; 
USOCR 


OR 


OFF 


2007/02/02 10:55 


S21 


751 


(711/133).CCLS. . 


USPAT; 
USOCR 


OR 


OFF 


2007/02/02 10:56 


S22 


316 


(711/135).CCLS. 


USPAT; 
USOCR 


OR 


OFF 


2007/02/02 10:56 


S23 


375 


(711/136).CCLS. 


USPAT; 
USOCR 


OR 


OFF 


2007/02/02 10:56 


S24 


532 


(711/168).CCLS. 


USPAT; . 
USOCR 


OR 


OFF 


2007/02/02 10:56 


S25 


9 


S6 and S20 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


OFF 


2007/02/02 11:50 


S26 


6 


S6 and S21 


US-PGPUB; 

i irnAT. 

USPAT; 
USOCR; 
FPRS; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


OFF 


2007/02/02 11:44 
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S27 


2 


S6 and S22 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/02/02 11:44 


S28 


5 


S6 and S23 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM.TDB 


OR 


OFF 


2007/02/02 11:44 


S29 


0 


S6 and S24 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/02/02 11:45 


S30 


1493 


(711/118).CCLS. 


USPAT; 
USOCR 


OR 


OFF 


2007/02/02 11:45 


S31 


226 


(711/204).CCLS. 


USPAT; 
USOCR 


OR 


OFF 


2007/02/02 11:45 


S32 


445 


(711/213).CCLS. 


USPAT; 
USOCR 


OR 


OFF 


2007/02/02 11:45 


S33 


440 


(712/207).CCLS. 


USPAT; 
USOCR 


OR 


OFF 


2007/02/02 11:45 


S34 


18 


S6 and S30 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/02/02 11:50 


S35 


0 


S6 and S31 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/02/02 11:45 


S36 


5 


S6 and S32 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM TDB 


OR 


OFF 


2007/02/02 11:46 
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S37 


2 


S6 and S33 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM.TDB 


OR 


OFF 


2007/02/02 11:46 


S38 


34 


S14 and S20 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/02/02 11:50 


S39 


11 


S14 and S21 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/02/02 11:50 


S40 


4 


S14 and S22 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/02/02 11:50 


S41 


9 


S14 and S23 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/02/02 11:50 


S42 


0 


S14 and S24 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/02/02 11:50 


S43 


26 


S14 and S30 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/02/02 11:50 
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S44 


14 


S14 and S31 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/02/02 11:50 


S45 


16 


S14 and S32 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM.TDB 


OR 


OFF 


2007/02/02 11:50 


S46 


17 


S14 and S33 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/02/02 12:39 


S47 


411 


(cache nearlO object$l nearlO 
(miss$2 or mishit)) 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/02/02 12:40 


S48 


27 


(cache near5 (log or list or table 
or history) nearlO object$l nearlO 
(miss$2 or mishit)) 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM.TDB 


OR 


OFF 


2007/02/02 12:41 


S49 


44 


((refresh$3 or updat$3) same 
(discard$3 or LRU) same 
(predict$3 or pre-dict$3 or 
preload$3 or pre-load$3 or 
prefetch $3 or pre-fetch$3 or 
lookahead or look-ahead)) same 
(cache nearlO (miss or misshit)) 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/02/02 12:48 


S50 


0 


((refresh$3 or updat$3) same 
(discard$3 or LRU) same 
(predict$3 or pre-dict$3 or 
preload$3 or pre-load$3 or 
prefetch$3 or pre-fetch$3 or 
lookahead or look-ahead)) same 
(cache nearlO (miss or misshit)) 
same object$l 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


OFF 


2007/02/02 12:49 
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^Search Results 



Horno | Log;n j Logout j Access Information ! A:«rts | 
Welcome United States Patent and Trademark Office 

BROWSE SEARCH XPLORE GUIDE 



Results for "(cache log, data object, discard queue<and>predict)<and>refresh queue" 

Your search matched 0 documents. 

A maximum of 100 results are displayed, 25 to a page, sorted by Relevance in Descending order. 



» Sc?i5fch Options 

New Search 
r, Key 

IEEE JNL IEEE Journal or 
Magazine 

IEE JUL IEE Journal or Magazine 

\Efr.E C&F IEEE Conference 
Proceeding 

IEE CNF IEE Conference 
Proceeding 

IEEE STO IEEE Standard 



Modify Search 



(cache log, data object, discard queue<and>predict)<and>refresh queue 



HI Check to search only within this results set 

Display Format: Citation C Citation & Abstract 



No results were found. 

Please edit your search criteria and try again. Refer to the Help pages if you need assistan 
search. 



■■ ■ 



% inspec 



Help Contact Us Privacy & ' 

©Copyright IMJF. 
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Page 1 of 1 




Homo j Login j Logout | Access information 
Welcome United States Patent anc* Trademark Office 



•^Advanced Search 



BROWSE 



SEARCH 



IEEE XPLORE GUIDE 



OPTION 1 

Enter keywords or phraser, select fields, and select operators 



cache log, discard queue 



jANLT||^ refresh queue 



in Rill Tax* Fields ||p 
in Full Ti:xi & A:: Fteids 
in Full T$-x1 a Ail Fields 



Help 



» Publications 

Select publications 
J?- IEEE Periodicals 
jyj IEE Periodicals 
fy] IEEE Conference 
fyl IEE Conference P 
f?l IEEE Standards 



» Note: If you use all three search boxes, the entries in the first two boxes 
take precedence over the entry in the third box. 



» Other Resources (Availat 
E IEEE Books 



OPTION 2 

Enter fc&ywords, phrasss, or a Boolean expression 



<D Help 



r/ Select date range 
O Search latest content u 
{? From year} Ait ^SI 
to) Present^ 

» Display Format 

fife Citation C Citatio 



» Note: You may use the search operators <and> or <or> 
without the start and end brackets <>. 

» Learn more about Field Codes, Search Examples , and Search Operators 



» Organize results 
Maximum jlOO f§| 
Display 



resi 



25 | 
Sort by | Relevance 
In | Ascending | 



Help Contact Us 

$ Copyright 2>' 



http://ieeexplore.ieee.org/search/advsearchjsp 
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IEEE Xplore# Search Result 



Page 1 of 4 




HoJV:ft | i.og-n j Logout | Access Information i Ate its | 
Welcome United States Patent anc* Trademark Office 



^Search Results BROWSE SEARCH SE£E XPLORE GUIDE 

Results for "(cache log, discard queue<and>refresh queue)" E2«.ma;l 
Your search matched 28 of 1484991 documents. 

A maximum of 100 results are displayed, 25 to a page, sorted by Relevance in Descending order. 



» Search Options 

View Session History 
New Search 



» Key 




5£EE JNL 


IEEE Journal or 




Magazine 


\EE Ml 


IEE Journal or Magazine 


£££E CK'F 


IEEE Conference 




Proceeding 




IEE Conference 




Proceeding 


IEEE STO 


IEEE Standard 



fvlocUly Search 



(cache log, discard queue<and>refresh queue) 



O Check to search only within this results set 

Display Format; $ Citation C Citation & Abstract 



[ view seated Hems j Select AH Deselect All 



Accelerating Internet streaming media delivery using network-aware part 

Shudong Jin; Bestavros, A.; Iyengar, A.; 
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We describe a distributed implementation of Scheme that permits efficient transmission of 
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generated data can change rapidly and unpredictably. However, there have been few 
reports on engineering server-driven consistency for such workloads. This article repo ... 
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The Web is a distributed system, where data is stored and disseminated from both origin 
servers and caches. Origin servers provide the most up-to-date copy whereas caches 
store and serve copies that had been cached for a while. Origin servers do not maintain 
per-client state, and weak-consistency of cached copies is maintained by the origin server 
attaching to each copy an expiration time. Typically, the lifetime-duration of an object is 
fixed, and as a result, a copy fetched direc ... 
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Naming is an important aspect of distributed system design. A naming system allows 
users and programs to assign character-string names to objects, and subsequently use 
the names to refer to those objects. With the interconnection of clusters of computers by 
wide-area networks and internetworks, the domain over which naming systems must 
function is growing to encompass the entire world. In this paper we address the problem 
of a global naming system, proposing a three-level naming ... 
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This paper seeks to understand how network failures affect the availability of service 
delivery across wide-area networks (WANs) and to evaluate classes of techniques for 
improving end-to-end service availability. Using several large-scale connectivity traces, 
we develop a model of network unavailability that includes key parameters such as failure 
location and failure duration. We then use trace-based simulation to evaluate several 
classes of techniques for coping with network unavailability. W ... 
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The General Packet Radio Service (GPRS) is being deployed by GSM network operators 
world-wide, and promises to offer users H always-on M data access at bandwidths 
comparable to that of conventional fixed-line telephone modems. Unfortunately, many 
users have found the reality to be rather different, experiencing very disappointing 
performance when, for example, browsing the web over GPRS. In this paper we 
investigate what causes the HTTP protocol and its underlying transport TCP to 
underperform in a ... 
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In modern systems, developers are often unable to modify the underlying operating 
system. To build services in such an environment, we advocate the use of gray-box 
techniques. When treating the operating system as a gray-box, one recognizes that not 
changing the OS restricts, but does not completely obviate, both the information one can 
acquire about the internal state of the OS and the control one can impose on the OS. In 
this paper, we develop and investigate three gray-bo ... 
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We propose a new client-side data-caching scheme for relational databases with a central 
server and multiple clients. Data are loaded into each client cache based on queries 
executed on the central database at the server. These queries are used to form predicates 
that describe the cache contents. A subsequent query at the client may be satisfied in its 
local cache if we can determine that the query result is entirely contained in the cache. 
This issue is called cache completeness. A separ ... 
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In a wireless environment, mobile clients often cache frequently accessed data to reduce 
contention on the limited wireless bandwidth. However, it is difficult for clients to 
ascertain the validity of their cache content because of their frequent disconnection. One 
promising cache invalidation approach is the Bit-Sequences scheme that organizes 
invalidation reports as a set of binary bit sequences with an associated set of timestamps. 
The report is periodically broadcast by ... 

Keywords: access time, bit-sequences, cache invalidation, disconnection, energy 
consumption, mobile computing 



11 System-level power optimization: techniques and toois 
Luca Benini, Giovanni de Micheli 

^ April 2000 ACM Transactions on Design Automation of Electronic Systems (TODAES), 

Volume 5 Issue 2 

Publisher: ACM Press 

Full text available- "Si pdf'385 2? K«) Additional Information: Ml cMlon, abstract, references, citings, index 
'™" " terms 

This tutorial surveys design methods for energy-efficient system-level design. We 
consider electronic sytems consisting of a hardware platform and software layers. We 
consider the three major constituents of hardware that consume energy, namely 
computation, communication, and storage units, and we review methods of reducing their 
energy consumption. We also study models for analyzing the energy cost of software, and 
methods for energy-efficient software design and compilation. This survery ... 
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We describe a theory of authentication and a system that implements it. Our theory is 
based on the notion of principal and a "speaks for" relation between principals. A simple 
principal either has a name or is a communication channel; a compound principal can 
express an adopted role or delegated authority. The theory shows how to reason about a 
principal's authority by deducing the other principals that it can speak for; authenticating 
a channel is one important application. We ... 

Keywords: certification authority, delegation, group, interprocess communication, key 
distribution, loading programs, path name, principal, role, secure channel, speaks for, 
trusted computing base 
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In this paper a new method to improve the utilization of main memory systems is 
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presented. The new method is based on prestoring in main memory a number of query 
answers, each evaluated out of a single memory page. To this end, the ideas of page- 
answers and page-traces are formally described and their properties analyzed. The query 
model used here allows for selection, projection, join, recursive queries as well as 
arbitrary combinations. We also show how to apply the approach under update ... 

Keywords: artificial intelligence, databases, page access 
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Our growing reliance on online services accessible on the Internet demands highly 
available systems that provide correct service without interruptions. Software bugs, 
operator mistakes, and malicious attacks are a major cause of service interruptions and 
they can cause arbitrary behavior, that is, Byzantine faults. This article describes a new 
replication algorithm, BIT, that can be used to build highly available systems that tolerate 
Byzantine faults. BIT can be used in practice to implement re ... 

Keywords: Byzantine fault tolerance, asynchronous systems, proactive recovery, state 
machine replication, state transfer 
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This document describes release 2.0 of the SimpieScalar tool set, a suite of free, publicly 
available simulation tools that offer both detailed and high-performance simulation of 
modern microprocessors. The new release offers more tools and capabilities, precompiled 
binaries, cleaner interfaces, better documentation, easier installation, improved 
portability, and higher performance. This paper contains a complete description of the tool 
set, including retrieval and installation instructions, ad... 
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Web performance is a key differentiation among content providers. Snafus and slowdowns 
at major web sites demonstrate the difficulty that companies face trying to scale to a 
large amount of web traffic. One solution to this problem is to store web content at 
server-side and edge-caches for fast delivery to the end users. However, for many e- 
commerce sites, web pages are created dynamically based on the current state of 
business processes, represented in application servers and databases 
Keywords: JDBC, application server, database driven web site, dynamic content caching, 
invalidation, web acceleration 
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An overview of the X Window System is presented, focusing on the system substrate and 
the low-level facilities provided to build applications and to manage the desktop. The 
system provides high-performance, high-level, device-independent graphics. A hierarchy 
of resizable, overlapping windows allows a wide variety of application and user interfaces 
to be built easily. Network-transparent access to the display provides an important degree 
of functional separation, without significantly affec ... 
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Reliable multicast communication is important in large-scale distributed applications. For 
example, reliable multicast is used to transmit terrain and environmental updates in 
distributed simulations. To date, proposed protocols have not supported these 
applications' requirements, which include wide-area data distribution, low-latency packet 
loss detection and recovery, and minimal data and management over-head within fine- 
grained multicast groups, each containing a single data source. In this pa ... 



Results 1 - 20 of 30 Result page: 1 2 next 

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2007 ACM, Inc. 

Terms of Usage Priyac^Pgiicy. Code of .Ethics Contact Us 



http://portal.acm.org/results.^ 2/2/2007 



Results (page 1): +discard, +cache +miss, +refresh, +data +object, +cache +log prefetch, ... Page 7 of 7 
Useful downloads: H. MqMMIQM ^.QujckTirrie H Wndpws Media.Player ^ Real .Player 



http://portal.acm.org/resultsxfm?CFro=13394798&CFTOKEN=93818233&adv=l& 2/2/2007 



Results (page 2): +discard, +cache +miss, +refresh, +data +object, +cache +log prefetch, ... Page 1 of 4 




Subscribe (Full Service) Register (Limited Service, Free) Login 

Search: <* The ACM Digital Library O The Guide 
^Discard, +cache+^ 



Published before October 2003 
Terms used 



m 



I Feedback Report a problem Satisfaction 
survey. 



Found 30 of 146,827 



di^arr! rarhP mis* refresh data object cache log prefetch predict preload lookahead 



Sort results 
by 



relevance 



! Save results to a Binder 



ni i . , — , Search Tips 

Ss i ex P and ^. f0 ^. ..^J T Open results in a new 

window 



Try an Advanced Search 

Try this search in The.ACM.GMde 



Results 21 - 30 of 30 



Result page: previous 1 2 



Relevance scale UQiii 

u 



21 A case for dynamic. vjew.management 
j&± Yannis Kotidis, Nick Roussopoulos 

^ December 2001 ACM Transactions on Database Systems (TODS), volume 26 issue 4 
Publisher: ACM Press 

Additional Information: full citation, abstract, references, cjtincjs, index 
terms , review 



Full text available: ■[ § pdf(892.57 KB) 



Materialized aggregate views represent a set of redundant entities in a data warehouse 
that are frequently used to accelerate On-Line Analytical Processing (OLAP). Due to the 
complex structure of the data warehouse and the different profiles of the users who 
submit queries, there is need for tools that will automate and ease the view selection and 
management processes. In this article we present DynaMat, a system that manages 
dynamic collections of materialized aggregate views in a data warehous ... 
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An important problem faced by many database management systems is the "online object 
placement problem"— the problem of choosing a disk page to hold a newly allocated 
object. In the absence of clustering criteria, the goal is to maximize storage utilization. 
For main-memory based systems, simple heuristics exist that provide reasonable space 
utilization in the worst case and excellent utilization in typical cases. However, the storage 
management problem for databases includes significant additio ... 
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Many distributed database applications need to replicate data to improve data availability 
and query response time. The two-phase commit protocol guarantees mutual consistency 
of replicated data but does not provide good performance. Lazy replication has been used 
as an alternative solution in several types of applications such as on-line financial 
transactions and telecommunication systems. In this case, mutual consistency is relaxed 
and the concept of freshness is used to measure the deviation ... 

Keywords: Data replication, Distributed databases, Performance evaluation 
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Over the last several years, a number of hardware and software systems have been 
developed which map entire files directly into the virtual memory address spaces used by 
programs. Since all file contents are directly addressable, there is no need for a 
programmer to issue explicit file system actions, such as Read or Write. In addition, all of 
the buffer management problems are eliminated, since programmers do not have to 
squeeze pieces of large files into small virtual spaces. Although these ad ... 
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We describe a design for security in a distributed system and its implementation. In our 
design, applications gain access to security services through a narrow interface. This 
interface provides a notion of identity that includes simple principals, groups, roles, and 
delegations. A new operating system component manages principals, credentials, and 
secure channels. It checks credentials according to the formal rules of a logic of 
authentication. Our implementation is efficient enough to sup ... 
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We describe a distributed implementation of Scheme that permits efficient transmission of 
higher-order objects such as closures and continuations. The integration of distributed 
communication facilities within a higher-order programming language engenders a 
number of new abstractions and paradigms for distributed computing. Among these are 
user-specified load-balancing and migration policies for threads, incrementally linked 
distributed computations, and parameterized client-server applicat ... 
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We develop distributed algorithms for self-organizing sensor networks that respond to 
directing a target through a region. The sensor network models the danger levels sensed 
across its area and has the ability to adapt to changes. It represents the dangerous areas 
as obstacles. A protocol that combines the artificial potential field of the sensors with the 
goal location for the moving object guides the object incrementally across the network to 
the goal, while maintaining the safest distance to ... 

Keywords: motes, navigation, potential field, robotics, sensor networks 
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In a large modern enterprise, information is almost inevitably distributed among several 
database management systems. Despite considerable attention from the research 
community, relatively few commercial systems have attempted to address this issue. This 
paper describes new technology that enables clients of IBM's DB2 Universal Database to 
access the data and specialized computational capabilities of a wide range of non- 
relational data sources. This technology, based on the Garlic prototype deve ... 
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In this paper, we describe a case study of the design and development of a group- 
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conferencing tool suite, built on top of an overlay network based event dissemination 
framework, which is extensible via quality of service template plug-ins. We explain, for 
each of the tools, how the framework built-in conveniences were explored to create 
simple but effective distributed solutions, backed by the appropriate quality of service 
templates, whose design we also discuss. 

Keywords: active networks, case study, event dissemination, multicasting, overlay 
networks, quality of service (QoS) 
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